Scalable Control Variates for Monte Carlo Methods Via Stochastic Optimization

نویسندگان

چکیده

Control variates are a well-established tool to reduce the variance of Monte Carlo estimators. However, for large-scale problems including high-dimensional and large-sample settings, their advantages can be outweighed by substantial computational cost. This paper considers control based on Stein operators, presenting framework that encompasses generalizes existing approaches use polynomials, kernels neural networks. A learning strategy minimizing variational objective through stochastic optimization is proposed, leading scalable effective variates. Novel theoretical results presented provide insight into reduction achieved, an empirical assessment, applications Bayesian inference, provided in support.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Control Variates Techniques for Monte Carlo Simulation

In this paper we present an overview of classical results about the variance reduction technique of control variates. We emphasize aspects of the theory that are of importance to the practitioner, as well as presenting relevant applications.

متن کامل

Control variates for quasi-Monte Carlo

Quasi-Monte Carlo (QMC) methods have begun to displace ordinary Monte Carlo (MC) methods in many practical problems. It is natural and obvious to combine QMC methods with traditional variance reduction techniques used in MC sampling, such as control variates. There can, however, be some surprises. The optimal control variate coefficient for QMC methods is not in general the same as for MC. Usin...

متن کامل

Adaptive Control Variates in Monte Carlo Simulation

Monte Carlo simulation is widely used in many fields. Unfortunately, it usually requires a large amount of computer time to obtain even moderate precision so it is necessary to apply efficiency improvement techniques. Adaptive Monte Carlo methods are specialized Monte Carlo simulation techniques where the methods are adaptively tuned as the simulation progresses. The primary focus of such techn...

متن کامل

Monte Carlo Sampling-Based Methods for Stochastic Optimization

This paper surveys the use of Monte Carlo sampling-based methods for stochastic optimization problems. Such methods are required when—as it often happens in practice—the model involves quantities such as expectations and probabilities that cannot be evaluated exactly. While estimation procedures via sampling are well studied in statistics, the use of such methods in an optimization context crea...

متن کامل

Coupling control variates for Markov chain Monte Carlo

We show that Markov couplings can be used to improve the accuracy of Markov chain Monte Carlo calculations in some situations where the steady-state probability distribution is not explicitly known. The technique generalizes the notion of control variates from classical Monte Carlo integration. We illustrate it using two models of nonequilibrium transport.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Springer proceedings in mathematics & statistics

سال: 2022

ISSN: ['2194-1009', '2194-1017']

DOI: https://doi.org/10.1007/978-3-030-98319-2_10